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ABSTRACT 


This thesis develops an optimization model for scheduling 
sorties of surface ships and submarines that are required to 
plan for port evacuation during hurricane conditions. At 
present, Emergency Sortie Plans are prepared manually by the 
Port Operations schedulers and often do not utilize the 
limited pilot and tug resources most efficiently. 

The optimization model introduced in this thesis generates 
an Emergency Sortie Plan that minimizes the time required to 
reach the recommended Hurricane Evasion Point, evacuates all 
seaworthy ships, most efficiently utilizes the available 
pilots and tugs, and observes necessary safety constraints on 
basin congestion, nested berthing, and tidal-restricted ships. 
In a test of the model using data for Naval Station Norfolk 
during Hurricane Andrew, the model evacuated the ships 40 
minutes earlier than the actual 11 hour schedule. In only 22 
minutes on a personal computer the model provided a realistic 
estimate of the minimum time required to complete an Emergency 


Sortie, based on known information, not educated guesses. 
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DISCLAIMER 


The reader is cautioned that the computer program 
developed in this research may not have been exercised for all 
cases of interest. While every effort has been made, within 
the time available, to ensure that the program is free of 
computational and logical errors, it cannot be considered 
validated. Any application of this program without additional 


verification is at the risk of the user. 
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EXECUTIVE SUMMARY 


This thesis develops an optimization model for scheduling 
sorties of surface ships and submarines that are required to 
plan for a port evacuation during hurricane conditions. 
Sortie and evasion is necessary to avoid storm damage to naval 
vessels and piers. At present, Emergency Sortie Plans are 
prepared manually and often do not utilize the limited pilot 
and tug resources most efficiently, resulting in time delays. 

The goal of this thesis is twofold. The first goal is to 
develop an optimization model to assist the Port Operations 
schedulers in drafting an Emergency Sortie Plan for the ships 
berthed at the Naval Station Norfolk, Virginia, when a 
hurricane threatens the Hampton Roads area. The model assigns 
each ship to a specific sortie time period, which (1) 
minimizes the time required to complete the sortie, (2) 
minimizes harbor congestion, and (3) most efficiently utilizes 
the harbor pilots and tugs. 

The second goal is to utilize the results of the 
optimization model, plus the position of Chesapeake Light and 
the Oceanographer’s recommended Transit and Hurricane Evasion 
Points to calculate the minimum time required to complete an 
Emergency Sortie and Storm Evasion at a specified transit 


speed. This provides a realistic and timely input to the 
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Senior Officer Present Afloat (SOPA) Hampton Roads for making 


the sortie/no sortie decision. 


The optimization model is based on the following five 


assumptions: 


(1) 
(2) 


(3) 


(4) 


(5) 


Each sortie time period represents 20 minutes of time. 


The pilot and tugs are assigned to each ship for two 
consecutive sortie time periods. 


Only one ship can sortie per basin (slip) per sortie 
time period. 


A maximum of two ships can be berthed in a nest. 
The outboard ship must sortie prior to the inboard 
ship. 


Tidal-restricted ships (CV/CVNs, LHAs, LHDs) are 
assigned a specific sortie time period based on the 
expected H-Hour and the preferred departure windows on 
the day of an Emergency Sortie. 


Given the pier/berth assignment and the number of tugs 


required for each ship and the total number of pilots and tugs 


available to support the sortie, the optimization model 


minimizes the maximum number of sortie time periods required 


subject to the following six constraints: 


(1) 


(2) 
(3) 


(4) 


(5) 


Sortie Time Period. This constraint identifies the 
latest sortie time period, which is then made as early 
as possible in the optimization. 


Departure Requirement. All ships will sortie once. 
Pilot Limitation. This ensures that the number of 
pilots assigned does not exceed the total number of 
pilots available. 

Tug Limitation. This ensures that the number of tugs 
assigned does not exceed the total number of tugs 
available. 

Basin Limitation. This ensures that at most one ship 
can sortie from each basin in each sortie time period. 
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(6) Nest Limitation. If two ships are berthed together in 
a nest, the outboard ship sorties prior to the inboard 
ship. 

The model generates five outputs (1) a Distance Table of 
the nautical miles between Chesapeake Light, Transit Point 
Alfa, and the Hurricane Evasion Point; (2) a listing by sortie 
time period of the recommended sortie time period for each 
ship berthed at the Naval Station; (3) pilot requirements per 
sortie time period; (4) tug requirements per sortie time 
period; and (5) the time required in hours for all ships to 
complete an Emergency Sortie and Storm Evasion. 

In a test of the model using data for Naval Station 
Norfolk during Hurricane Andrew, the model evacuated the ships 
40 minutes earlier than the actual 11 hour schedule. The 
model generated this Emergency Sortie Plan in only 22 minutes 
using a 386 personal computer vice a significantly longer 
period using the current manual methods. 

The goals of this thesis have been met. But, the most 
important result is that a realistic estimate of the minimum 
time required to complete an Emergency Sortie and Storm 
Evasion, based on known information and dependable analysis, 
not educated guesses, is now available to SOPA Hampton Roads. 

This optimization model has the flexibility to evaluate 
alternate “what if" emergency sortie and storm evasion plans. 
This planning model could easily be adapted for other naval 


stations. 





I. INTRODUCTION 


When the Hurricane Havens Handbook for the North Atlantic 
Ocean was issued to the commands and ships of the United 
States Atlantic Fleet, the Commander-in-Chief, U.S. Atlantic 
Fleet (CINCLANTFLT) issued the following statement regarding 
tropical cyclones: 

Tropical cyclones can be a formidable and dangerous 
foe, both at sea and in port. Storm damage can degrade 
{the fleet’s) ability to fight and may result in expensive 
repairs, not to mention the potential for personnel 
casualties. Prudent, early action by commanders and 
commanding officers in response to tropical warnings is 
essential. Deviation from standard and recommended 
hurricane tactics can be justified only by extreme 
operational necessity. Fleet capabilities must not be 
degraded due to casualties resulting from tropical storms 
and hurricanes. (CINCLANTFLT, 1982) 

"The classical doctrine held by most mariners is that 
ocean-going ships should leave ports which are threatened by 
a hurricane." (Hurricane Havens Handbook, p. I-1) Despite 
this natural caution, ships continue to be damaged in port or 
after leaving port, as a result of encounters with tropical 
cyclones. This stems mainly from the relative 
unpredictability of tropical cyclone movement. 

The Hurricane Havens Handbook provides an assessment of 
the relative risks of remaining in port or putting to sea for 
the major U.S. ports along the Atlantic and Gulf coasts. Each 
assessment was based on the history of hurricane encounters, 


the predictability of hurricane movement, the shelter and 


security of berths, and the speed of advance of tropical 
cyclones. (Hurricane Havens Handbook, pp. I-1 - I-3) 
Tropical cyclones capable of maintaining sustained winds 
of hurricane force (64 knots or greater) are possible, 
although rare, at the harbors in the Hampton Roads area 
(Norfolk, Little Creek, Portsmouth, Newport News, and 
Yorktown, Virginia). This stems from the particular 
combination of Hampton Roads’s high latitude and the 
orientation of the coastline, which provides protection from 


the more vigorous tropical cyclones. Nevertheless, none of 


harbors i am xr av 
hurricane force winds. (Hurricane Havens Handbook, p. II-1) 
However, " j ma rtur 
im ive j is immi ." (Hurricane Havens 


Handbook, 1982, p. II-22) 

Although the harbors will provide protection and have 
provided safe anchorage for small ships during tropical storm 
conditions, the recommended course of action for frigate-size 
and larger ships is evasion at sea. (Hurricane Havens 
Handbook, 1982, p. II-22) Smaller vessels and those vessels 
disabled by engineering problems may seek shelter in the 
Norfolk Naval Shipyard or other locations along the southern 
branch of the Elizabeth River. Smaller ships may also make 
use of designated hurricane anchorages in Chesapeake Bay. A 
major drawback to the hurricane anchorage areas is that the 


land in the region is very flat; therefore, there are few 





radar targets to use in establishing accurate ship position. 
(Hurricane Havens Handbook, p. II-1) 

The recommendations of the Hurricane Havens Handbook were 
validated and reinforced by what happen to the naval vessels 
at hurricane anchorages in the Chesapeake Bay, when Hurricane 
Gloria struck the Hampton Roads area in September 1985. Due 
to the close proximity of Gloria to Norfolk when the sortie 
decision was made, it was decided that the ships in port would 
proceed to hurricane anchorages instead of attempting to evade 
at sea. This resulted in several near collisions and many 


ships dragging their anchors and/or almost going aground. 


A. PROBLEM SCOPE 

The focus of this thesis is to estimate the minimum time 
required for the ships in port to sortie as yuickly as 
possible and to assist the schedulers in determining an 
optimal Emergency Sortie Plan. The methods were developed 
using data from Naval Station Norfolk but can be applied to 
other naval stations. 

1. Naval Station Norfolk 

The Naval Station Norfolk, Virginia, is located on the 

eastern shore of Hampton Roads at Sewells Point. Hampton 
Roads is a natural roadstead of 25 square miles, which is 
formed by the confluence of the James, the Nansemond, and the 


Elizabeth Rivers. Hampton Roads is the center of the largest 
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Figure 1. 
Approaches to Chesapeake Bay and Hampton Roads 


concentration of military and naval activities on the east 
coast of the United States. (Fleet Guide, 1991, p. 5-29) 
The entrance of Hampton Roads lies between Old Point 
Comfort to the north and Fort Wool to the south. It is about 
14.5 miles to the west of the entrance of Chesapeake Bay. The 
entrance of Chesapeake Bay lies between Cape Charles to the 
north, on the eastern shore of Virginia, and Cape Henry to the 
south. A deep water shipping channel, Thimble Shoal Channel, 
lying close to Cape Henry, connects Hampton Roads to the 


entrance of the Chesapeake Bay. (Fleet Guide, 1991 pp. 5-27) 


LOCAL NAVAL ACTIVITIES 
NORFOLK COMPLEX 


Naval Activities in the Hampton Roads Area 


Figure 1 shows the approaches to Chesapeake Bay and Hampton 
Roads, and Figure 2 depicts the naval activities in the 
Hampton Roads area. 

Ships berthed at the Naval Station must transit 
Thimble Shoal Channel and a buoyed traffic lane, extending 
southeastward from Cape Henry, to reach the open waters of the 
Atlantic Ocean in the vicinity of Chesapeake Light (3654N - 
07542W), a navigational aid marking the entrance to Chesapeake 
Bay for mariners. (Fleet Guide, 1991, p. 5-33) 

The Naval Station consists of fourteen piers and 85 


designated berths, depicted in Figure 3. At present, 97 ships 



























Fleet, 


(1) 


(2) 


(3) 


(4) 


are homeported at Norfolk. 


2. 


(USCINCLANT/CINCLANTFLT NOTICE 


5440, 1991) 


Emergency Sortie Considerations 


Due to the inland location of the Naval Station, the 


geography of the Atlantic coastline of the United States, and 
the historical track of tropical cyclones in the North 
Atlantic; the timeliness of a sortie decision for the Hampton 
Roads area is essential. According to Commander, Second 
the following time considerations are the critical 


factors in any sortie decision: 


Due to safety of navigation considerations a night 
sortie should be avoided. This has the potential to 
cause an eight to twelve hour delay. 


Twelve to sixteen hours would be required for all 
seaworthy ships to clear the Naval Station piers. 


Each ship requires approximately three hours to 
sortie from its assigned berth, transit Thimble Shoal 
Channel, and reach the open ocean in the vicinity of 
Chesapeake Light. See Note. 


Due to potential storm recurvature and inherent 
forecast error, ships will usually need to run nearly 
200 miles to comfortably evade approaching tropical 
cyclones (a thirteen hour transit at 15 knots) and 
reach the recommended Hurricane Evasion Point. This 
transit will be in less than optimal sea states due to 
rapid swell propagation in advance of tropical 
cyclones. (Commander, Second Fleet, 1992) 


Notes: 
(1) Ships are limited to 10 knots from the Naval Station 
piers to Elizabeth River Buoy One and are limited to 15 knots 
between Elizabeth River Buoy One and Cape Henry. (Fleet 
Guide, 1991, p. 5-28) 
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Figure 3. 
Naval Station Norfolk, Virginia 


Thus, once the decision to sortie has been made, the timc 
required to complete an Emergency Sortie and to evade an 


approaching storm is approximately 36 to 44 hours. 





In August 1992 an Emergency Sortie Plan was issued for 
Hurricane Andrew, as a precaution, but was not implemented 
because Hurricane Andrew remained on a westerly course, 
striking southern Florida. This Emergency Sortie Plan is 
contained in Appendix A. 

3. Senior Officer Present Afloat 

The decision to sortie or to remain in port is made by 
the Senior Officer Present Afloat (SOPA) for the Hampton Roads 
Area. CINCLANTFLT exercises the command functions of SOPA 
Hampton Roads. To facilitate execution of  SOPA 
responsibilities, the Hampton Roads area has been divided into 
five subareas. Table 1-1 shows the daily average number of 


ships present in each SOPA Subarea. 


TABLE 1-1 
DAILY AVERAGE NUMBER OF SHIPS PRESENT 

SOPA Subarea j 

Norfolk 40-45 
Portsmouth 20-25 
Little Creek 10-15 
Newport News 5-10 
Yorktown 1 


The ships berthed in the Portsmouth and Newport News 
SOPA Subareas are normally in scheduled maintenance 
availabilities at the Norfolk Naval Shipyard or at one of the 
private shipyards along the southern branch of the Elizabeth 
River or at the Newport News Shipbuilding & Drydock Company. 
As a result, these ships would not be able to sortie in the 


event of an Emergency Sortie. The shins berthed in the 








Norfolk, Little Creek, and Yorktown SOPA Subareas, however, 


are normally in a 96 hour or less readiness for sea condition 
and would be able to conduct an Emergency Sortie. 

It is readily apparent from the geographical location 
of the Naval Station and the large number of ships present 
that the Norfolk SOPA Subarea will required the most time to 


complete an Emergency Sortie. 


B. CURRENT PROCEDURES 

The Naval Station provides mandatory harbor pilot and tug 
boat services to all arriving and departing ships. The harbor 
pilot controls the movements of the tugs and assists the 
Commanding Officer of each ship in the mooring or unmooring 
evolution. The number of tugs assigned to each ship is 
dependent upon several factors. These factors include the 
class, maneuverability, draft, sail area, and designated berth 
of each ship; as well as, the wind, weather, current, and 
tidal conditions at the time of arrival or departure. An 
aircraft carrier (CV/CVN) normally requires seven tugs, large 
auxiliary ships (TAO, AFS, AOR) normally require four tugs, 
and cruisers (CG)/destroyers (DD/DDG) require two tugs. 
Appendix B contains a Nominal Tug Requirements Table listing 
the tug requirements by ship class. There are six harbor 
pilots and eight U.S. Navy tugs available to support ship 
movements at the Naval Station. (White, 1992) The large 


number of ships present with limited harbor pilot and tug 











resources combine to make sortie scheduling a difficult task 
requiring complex planning. 

Sortie scheduling is further complicated by tidal- 
restricted ships. Due to the tidal currents at the Naval 
Station piers, the sortie times of aircraft carriers (CV/CVNs) 
and amphibious assault ships (LHAs and LHDs) are tidal 
restricted because of their deep draft, large sail area, 
maneuverability, and berth assignments. The preferred 
departure windows for the tidal-restricted ships are 
promulgated monthly by the Senior Harbor Pilot. The general 
rules for these departure windows are listed in Appendix B. 

The Naval Station sortie plans are prepared manually by 
the Port Operations schedulers using a wall-size mock-up of 
the pier layout with scale-size ship silhouettes. Upon 
verifying the readiness for sea condition of the ships in 
port, the scheduler first determines how many harbor pilots 
and tugs are available. The Naval Station has contracts with 
several commercial towing companies; whereby, upon request and 
if available, the Naval Station can obtain up to ten 
additional tug boats. 

After pilot and tug availability has been determined, the 
scheduler then determines the sortie time for the tidal- 
restricted ships based on the expected start time, or H-Hour, 
of an Emergency Sortie and the preferred departure windows for 


that day. 
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At this point, sortie scheduling becomes difficult. The 
scheduler assigns each ship to a sortie time based on each 
ship's berth and tug requirements, while trying to maximize 
the utilization of the available pilots and tugs and 
minimizing the congestion in the Elizabeth River and within 
the basins between the piers in order to expedite the movement 
of ships clear of the piers. 

The sortie scheduling rationale is based on the following 
considerations: 

(1) Each ship will require a pilot and tugs for 
approximately 40 minutes. This time includes the time 
required for the tugs to makeup to a ship, get the 
ship underway, debark the pilot, and proceed to their 


next assignment. 


(2) If two ships are berthed in a nest, the ship berthed 
outboard must sortie prior to the inboard ship. 


(3) Only one ship can sortie from a basin at a time. 
Notes: 

(1) A nest consists of two ships berthed together where 
one ship is berthed immediately outboard of a second ship, 
which is in turn berthed alongside of a pier. 

(2) A basin is the water area between two adjacent piers. 

The Emergency Sortie Plan also includes’ berthing 
instructions for ships that are unable to sortie due to main 
engine repairs or scheduled maintenance availabilities. When 
pilot and tug assets become available as an Emergency Sortie 
progresses, ships that remain in port are berth shifted to the 


most sheltered berths possible at the Naval Station or moved 


to the Norfolk Naval Shipyard. 





When finalized, the Emergency Sortie Plan is transmitted 
to all ships and commands in the Hampton Roads area. Changes 
in the announced plan are inevitable. During a normal Monday 
morning sortie, the sortie schedule often changes hourly. The 
sheer frequency of revisions makes a strong case for the use 
of a computerized, optimizing sortie plan. The consequence of 
oversights is delay, which for an Emergency Sortie, may result 
in serious damage to ships and piers and in the potential for 
personnel casualties. 

The following chapter reviews the linear integer program 
model formulation developed to met the thesis objectives. 
Chapter III is a review of a hypothetical evacuation problem, 
using data for the Naval Station Norfolk during Hurricane 
Andrew. Chapters IV and V summarize the computational results 
and the thesis conclusions. 

The only previous related work on this subject was a 
Master’s Thesis, Optimal Ship Berthing Plans, written by K.P. 
Thurman, which dealt with the scheduling of berth assignments 
and support services for surface vessels arriving at a Naval 


Station. 
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II. OPTIMIZING SORTIE PLANNING 


The objective of this thesis is to develop an optimization 
model to assist the Port Operations schedulers in drafting an 
Emergency Sortie Plan for the ships berthed at the Naval 
Station Norfolk, Virginia, when a hurricane threatens the 
Hampton Roads area. The model should assign each ship to a 
specific sortie time, which (1) minimizes the time required to 
complete the sortie, (2) minimizes harbor congestion, (3) most 
efficiently utilizes harbor pilots and tugs, and (4) provides 
an estimate to the Senior Officer Present Afloat (SOPA) of the 
minimum time required to complete an Emergency Sortie and 
Storm Evasion. This chapter explains the basic model 
developed to satisfy these requirements. 

The requirements call for a set of discrete ship-to- 
sortie-time-period assignments, with limitations on feasible 
assignments. These limitations depend on basins, pilots, 
tugs, and nested berthing. They are expressed as linear 
functions of the ship-to-sortie-time period assignment 


variables in a linear integer program. 


A. UINEAR INTEGER PROGRAM MODEL FORMULATION 
Assumptions: 
(1) Each sortie time period represents 20 minutes of time. 
(2) The pilot and tugs are assigned to each ship for two 


consecutive sortie time periods. 
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(3) Only one ship can sortie per basin (slip) per sortie 
time perioi. 


(4) A maximum of two ships can be berthed in a nest. 
The outboard ship must sortie prior to the inboard 
ship. 


(S) Tidal-restricted ships are assigned a specific sortie 
time period based on the expected H-Hour and the 
preferred departure windows on the day of an 
Emergency Sortie. 


Indices: 
b - berths 
bs - basins 
Pp - piers 
s or ss - ships (hull number) 
t or tt - sortie time periods 


Given Data: 


ADJ, ss 1 : if ship s is inboard of ship ss 
0 , otherwise 


BELONG,, = 1 +, if pier p belongs to basin bs 


= 0 , otherwise 

SB, » = 1 , if ship s is in berth b 

= 0 , otherwise 
SP, = 1 , if ship s is at pier p 

= 0 , otherwise 
TUGS, - number of tugs required for ship s 
PAVAIL - total number of pilots available 
TAVAIL - total number of tugs available 


Derived Data: 


SHIPBASIN, 4, , if ship s is in basin bs 


, otherwise 


14 





Binary Variable: 


, if ship s assigned sortie time period t 


Xer = 1 
= 0 , otherwise 


Free Variable: 


Zz - Indicates the minimum number of sortie time 
periods t required to complete Emergency 
Sortie 


Formulation: 


Minimize Z 
Subject to: 


(1) Z2}) t*x,,, Vs 
c 
(2) }> X,, * SHIPBASIN,,,< 1, Wbs,t 
r e 
(3) % x, +1, Vs 


(4) SY xX + YS Xgeea) S$ PAVAIL, Wt 
8s 


(5) SO Xx, * TUGS, + Yo Xq¢-4) * TUGS, s TAVAIL, Vt 
8 


(6) Xe s YO Xeeeee Vt, VS, 553(ADJ, ,, = 1) 
tca(te<e) 








In the above formulation, the objective function is to make 


the latest assigned sortie time period as early as possible. 

Constraints (1) identify the latest assigned sortie time 
period. Constraints (2) require that at most one ship can 
sortie from each basin in each sortie time period. 
Constraints (3) ensure that each ship sorties once. 
Constraints (4) ensure that the number of pilots assigned does 
not exceed the total number of pilots available. Constraints 
(5) ensure that the number of tugs assigned does not exceed 
the total number of tugs available. Constraints (6) require 
that if two ships, ship s and ship ss, are berthed in a nest, 
then the outboard ship, ship ss, will sortie prior to the 
inboard ship, ship s. 

The above model was generated and solved with the Naval 
Station Norfolk Hurricane Andrew data. The solution is 


discussed in the next two chapters. 


B. REPORTS PROGRAM 

Using the additional inputs of the latitude and longitude 
of the transit and evasion points--Chesapeake Light, Transit 
Point Alfa, and the recommended Hurricane Evasion Point; as 
well as, the value of the free variable Z, generated by the 
Linear Integer Program, the Reports Program calculates the 
Total Evasion Time. 

Total Evasion Time is defined as the minimum time required 


for the last ship to sortie and reach the recommended 








Hurricane Evasion Point via Chesapeake Light and Transit Point 
Alfa. This is calculated by 


(1) converting the value of the free variable Z (the number 
of sortie time periods required) into time (in hours), 


(2) adding the 3.0 hours required to transit from the Naval 
Station piers to the vicinity of Chesapeake Light, and 


(3) adding the time required to transit from Chesapeake 
Light to the recommend Hurricane Evasion Point via 
Transit Point Alfa at fifteen knots. 

Once the Total Evasion Time has been calculated, five 
reports are generated by the Reports Program. The first 
report is a Distance Table of the nautical miles between 
Chesapeake Light, Transit Point Alfa, and the recommended 
Hurricane Evasion Point. The second report is a listing by 
sortie time period of the recommended sortie time period for 
each ship berthed at the Naval Station. The third and fourth 
reports outline the pilot and tug requirements by sortie time 
period. The fifth and final report is the model’s output for 
Total Evasion Time (in hours), which is the minimum time 


required to complete the Emergency Sortie and Storm Evasion. 
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III. HYPOTHETICAL EVACUATION FOR HURRICANE ANDREW 


A prototype model has been developed and evaluated using 
the GAMS generator (Brooke, Kendrick, and Meeraus, 1992) and 
XA solver (Sunset Software Technology, 1992). The model has 
been tested using the fifty-five ships berthed at the Naval 
Station on 23 August 1992, when an Emergency Sortie Plan was 
issued for Hurricane Andrew. An Emergency Sortie was not 
required because Hurricane Andrew remained on a westerly 
heading, striking southern Florida, but we can evaluate the 
model’s solution and compare it to the plan that would have 
been used. 

Berths at the Naval Station are numbered from inshore to 
seaward with odd numbers (one, three, and five) on the north 
side and even numbers (two, four, and six) on the south side. 
For this model these berths have been designated as Bl thru 
B6, and the outboard berths have been designated as the 
inboard berth number plus six or B7 thru B12. When a CV/CVN, 
LHA, LHD, or other large ship occupies the entire length of a 
pier, its berth is designated BO. 

To simplify notation, piers with berths on both the north 
and south sides have been divided in two. For example, Pier 
11 appears in the model as Pier 11N and Pier 11S. The 


notation "DDG995.10N.B7" means that USS SCOTT (DDG 995) is at 
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Hurricane Andrew Berth Plan. Piers 10 thru 12. 


Pier 10N/Berth 7, which is outboard of "CG47.10N.B1i"--USS 
TICONDEROGA (CG 47) at Pier 10N/Berth 1. 

It should be noted that the length of most U.S. Navy ships 
exceeds the length of the designated berths at the Naval 
Station. As a result, at most of the piers only two ships can 
be berthed pierside vice three, as indicated by the number of 
pierside berths at each pier. 

The ships in this real world problem were distributed over 
twenty-eight piers and seventeen basins and included eleven 
two-ship nests. Additionally, this problem had a wide variety 
of ships types, including four aircraft carriers, three 
amphibious assault ships, and numerous cruisers, destroyers, 


amphibious ships, auxiliaries, and submarines. 
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The input data required for each ship includes the hull 
number, pier/berth assignment, and tug requirements. Table 3- 
1 displays the data required for the fifty-five ships in this 
problem. The basin and pier data for Naval Station Norfolk is 
listed in Table 3-2. 

Figures 4 thru 7 depict the berthing assignments of the 
ships in port for this problem. To identify any particular 
ship or ship type, refer to Jane’s Fighting Ships, 1992. 

The total number of harbor pilots available (PAVAIL) was 
six, and the total number of tugs available (TAVAIL) was 


sixteen. 
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Hurricane Andrew Berthing Plan. Piers 24 and 25. 





Figure 7. 
Berthing Plan. Piers 2 thru 7. 





Hurricane Andrew 
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TABLE 3-1 
HURRICANE ANDREW SHIP DATA 


a a a 





CGN40 10N 2 
DDG995 10N 87 2 
LPHS 78 B6 4 
TAO198 4S B6 4 
LKA117 78 B2 3 
AFS6 4N BS 3 
AOR4 3N BS 4 
DD970 25N Bll 2 
AFS2 3N Bl 3 
LPH12 38 B6 4 
LPD15 3S B2 3 
DD978 2N Bl 2 
LPD13 2s B2 3 
DDG993 25N BS 2 
LPH7 25N Bl 4 
CG27 24N BS 2 
CGN38 24S B6 2 
DDGS51 24S B12 2 
CG68 25S B6 2 
DD997 25S B8 2 
AD44 24S B2 4 
AOR2 20N BS 4 
FF1097 20N Bl 2 
CG48 25S B2 2 
A0O178 4s B2 4 
CVN73 12N BO 7 (3) 
LHD1 7N BO 4 (3) 
CVN71 11N BO 7 (3) 
CVN69 12S BO 7 (3) 
LPD12 2s B6 3 
CG47 10N Bl 2 
AFSS5 4N Bl 3 
LHA2 5S BO 4 (3) 
AD38 24N Bl 4 
LHA4 5N BO 4 (3) 
Cv67 11S BO 7 (3) 
FF1092 24N B7 2 
AOR6 20S B2 4 
AS33 20S B6 4 
Css81 23N Bl 2 (1) 
CSS82 23S B8& 2 (1) 
CSS83 23S B2 2 (1) 
CSs6é1 21S B10 2 (2) 
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TABLE 3-1 (Continued) 
HURRICANE ANDREW SHIP DATA 


SHIP PIER BERTH TUGS 
Ccss84 21N BS 2 = =(2) 
cssss 23N Bll 2 (1) 
CSS62 21N Bl 2 = (2) 
Css6é3 21S B6 2 (2) 
csss6é 23S B6 2 (1) 
CSS87 23S B12 2 (1) 
css64 21N B7 2 (2) 
CSS65 21S B12 2 (2) 
csss88 21N B3 2 (1) 
AS39 23N BS 2 

AS36 21S B4 2 
ASR13 WALL BO 1 


Notes: 
(1) Commander, Submarine Squadron EIGHT Units 1-8. 
(2) Commander, Submarine Squadron SIX Units 1-5. 
(3) Tidal-restricted ship. 


TABLE 3-2 
NAVAL STATION NORFOLK BASIN AND PIER DATA 
BASIN PIERS BASIN PIERS 
BS1 12N BS10 25N 
BS2 12S, 11N BS11 252, 24N 
BS3 11S, 10N BS12 24S 
BS4 7™N BS13 23N 
BSS 7S, 5N BS14 23S, 22N 
BS6 5S, 4N BS15 22S, 21N 
BS7 4S, 3N BS16 21S, 20N 
BS8 3S, 2N BS17 20N, SOUTHWALL 


BS9 2s 


The schedulers determine the tidal-restricted ships’s 
sortie time period based on the expected H-Hour of an 
Emergency Sortie and the preferred Departure Windows for that 
day. Since the duration of most of the preferred Departure 
Windows is greater than one hour and with twenty minute sortie 
time periods, the schedulers have some flexibility in 


assigning tidal-restricted ships. However, when making these 
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assignments, the schedulers must be careful not to violate the 
pilot, tug, and basin limitation constraints; otherwise the 
model will not be able to output a feasible solution. 

An alternative to the scheduler making an arbitrary sortie 
time period assignment within the preferred Departure Windows 
would be to assign an upper bound of zero on the binary 
variable X,, for all sortie time periods outside of the 
preferred Departure Windows for each tidal-restricted ship. 
However, this procedure would increase the size of the model 
and the time required for the model to reach an integer 
solution. Since the movement of tidal-restricted ships is a 
major event for the Naval Station to support, the current 
procedure of assigning tidal-restricted ships to a specific 
sortie time period has been followed. 

The inputs required for the seven tidal-restricted ships, 
four CV/CVNs and three LHA/LHDs, in this problem are shown in 
Table 3-3. The sortie time period assignments were taken from 


the Emergency Sortie/Berthing Plan issued for Hurricane 


Andrew. 
TABLE 3-3 
HURRICANE ANDREW TIDAL-RESTRICTED SHIPS 
SORTIE TIME PERIOD 
CVN73 T17 
LHD1 T17 
CVN71 T19 
CVN69 T21 
LHA2 T26 
LHA4 T29 
CV67 T32 
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The final input required is the latitude and longitude of 
Chesapeake Light, "CLT," and of the two recommended Transit 
and Evasion Points--Transit Point Alfa, "PTA," and Evasion 
Point, "PTE." Due to the nature of the coastline and the 
historical track of hurricanes (from south to north along the 
coast), it is necessary for ships from Norfolk attempting to 
evade an approaching storm to steam on an easterly course to 
gain sea room. Once across the path of the approaching storm, 
ships should change course to the southeast to take advantage 
of the likelihood that the hurricane will change heading and 
accelerate on a northeasterly track. Table 3-4 shows the 
Transit and Evasion Points used for this problem. 


TABLE 3-4 
HURRICANE ANDREW TRANSIT/EVASION POINTS 


LAT-DEG JLAT-MIN LONG-DEG LONG-MIN 


CLT 36 54 075 42 
PTA 36 54 073 42 
PTE 36 00 071 00 


The model uses these points to calculate the Total Evasion 
Time, which is the minimum time required for the last ship to 
sortie and reach the recommended Hurricane Evasion Point via 
Chesapeake Light and Transit Point Alfa. 

Table 3-5 contains the model output for recommended sortie 
times. If the H-Hour for the Hurricane Andrew Emergency 
Sortie was 0800 and using the recommended sortie times from 
Table 3-5, Port Operations would call away the pilots and tugs 


to get USS MILWAUKEE (AOR 2), USS KALAMAZOO (AOR 6), and CSS8 
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Unit 8 underway at 0800. USS INCHON (LPH 12) and USS JOSEPHUS 


DANIELS (CG 27) would sortie, starting at 0820. When the 
pilots and tugs assigned to the 0800 sortie group are 
released, they would proceed to the ships scheduled to sortie 
at 0840 and 0900. This process would continue until all ships 
scheduled to sortie have cleared the piers. 

A review of Tables 3-6 and 3-7 indicates that both the 
Nest and Basin constraints have been satisfied - the outboard 
ship of each nest sorties prior to the inboard ship of that 
nest and at most one ship per basin sorties in each sortie 
time period. Additionally, each ship sorties once, which 
meets the requirements of the Departure constraint. 

Tables 3-8 and 3-9 provide the Pilot and Tug Requirements 
for each sortie time period. A review of these tables 
indicates that the Pilot and Tug Availability constraints have 
been met. Additionally, Tables 3-8 and 3-9 show that if fewer 
tidal-restricted ships had been present, pilots and tugs were 
available to complete the Emergency Sortie earlier. Port 
Operations could use this information, the tug requirements 
per ship information from the input table, and the recommended 
sortie schedule to assign the pilots and tugs to individual 
ships. 

The model output for distances in nautical miles between 
the Transit and Evasion Points and the Total Evasion Time in 
hours is shown in Tables 3-10 and 3-11. The information 


contained in these reports would enable Port Operations and the 
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TABLE 3-5 


MODEL OUTPUT FOR RECOMMENDED SORTIE TIMES 


SORTIE TIME 
PERIOD 
Tl 
Tl 


AOR2 
AOR6 
CSs88 
LPH12 
CG27 
AFS6 
FF1097 
CGN40 
LPD12 
AFSS5 
FF1092 
AS33 
CSS87 
DD997 
CcSsél1 
CSS86 
DDG995 
LPH9 
AFS2 
LKA117 
DD970 
CG47 
AD38 
Csss5 
CSS64 
AD44 
AO178 
LPH7 
CSS84 
DDGS1 
CG48 


PIER BERTH 
20N BS 
20S B2 
21N B3 
3S B6 
24N BS 
4Nn B5 
20N Bl 
10N BS 
2S B6 
4n Bl 
24N B7 
20S B6 
23S B12 
25S B8 
21S B10 
23S B6 
10N B7 
78 B6 
3N Bl 
7S B2 
25N Bil 
10N Bl 
24N Bl 
23N Bll 
21N B7 
24S B2 
4s B2 
25N Bl 
21N BS 
24S B12 
25S B2 
21N Bl 
4s B6 
2S B2 
3N B5 
12N BO 
IN ‘BO 
11N BO 
12S BO 
23S B8 
238 B2 
5S BO 
23N Bl 
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SORTIE TIME 
0000 


0000 

0000 
+0020 
+0020 
+0040 
+0040 
+0100 
+0100 
+0100 
+0100 
+0120 
+0120 
+0140 
+0140 
+0140 
+0200 
+0200 
+0200 
+0220 
+0220 
+0220 
+0240 
+0240 
+0240 
+0300 
+0300 
+0320 
+0320 
+0340 
+0340 
+0340 
+0400 
+0400 
+0420 
+0520 
+0520 
+0600 
+0640 
+0640 
+0740 
+0820 
+0820 





(1) 


(1) 


(2) 
(1) 


(1) 
(2) 


(1) 


(2) 


(3) 
(3) 
(3) 
(3) 
(1) 
(1) 
(3) 
(1) 
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TABLE 3-5 (Continued) 
MODEL OUTPUT FOR RECOMMENDED SORTIE TIMES 


SORTIE TIME 
PERIOD HULL NR PIER BERTH SORTIE TIME 
T26 CSS65 21S Bl2 +0820 (2) 
T27 AS39 23N BS +0840 
T29 LHA4 5N BO +0920 (3) 
T30 LPD15 3S B2 +0940 
T30 CGN38 24S B6 +0940 
T30 CSS63 21S EB6 +0940 (2) 
T32 DD978 2N Bl 41020 
T32 DDG993 25N BS +1020 
T32 CG68 25S B6 +1020 
T32 Cv67 11S BO +1020 (3) 
T32 AS36 21S B4 +1020 
732 ASR13 WALL BO +1020 
Notes: 


(1) Commander, Submarine Squadron EIGHT Units 1-8. 
(2) Commander, Submarine Squadron SIX Units 1-5. 
(3) Tidal Restricted Ship. 


TABLE 3-6 
NEST CONSTRAINTS VERIFICATION 

INBOARD SHIP SORTIE TIME 

DDG993 T32/ +1020 DD970 T8 / +0220 
CGN38 T30/ +0940 DDGS51 T12/ +0340 
CG48 T12/ +0340 DD997 T6 / +0140 
CG47 TB / +0220 DDG995 T7 / +0200 
AD38 T9 / +0240 FF1092 T4 / +0100 
CSS83 T24/ +0740 CSS82 T21/ +0640 
AS36 T32/ +1020 cssé1 T6 / +0140 
AS39 T27/ +0840 csss5 T9 / +0240 
CSS62 T12/ +0340 CSS64 T9 / +0240 
CSS63 T30/ +0940 Cssé5 T26/ +0820 
CSS86 T6 / +0140 CSS87 T5 / +0120 
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TABLE 3-7 
BASIN CONSTRAINTS VERIFICATION 


BASIN ONE 
SHIP SORTIE TIME SORTIE TIME 
CVN73 T17/ +0520 
BASIN TWO 
CVN71 T19/ +0600 CVN69 T21/ +0640 
BASIN THREE 
CGN40 Ta / +0100 DDG995 T7 / +0200 
CG47 T8 / +0220 CV67 T32/ +1020 
BASIN FOUR 
LHD1 T17/ +0520 
BASIN FIVE 
LPH9 T7 / +0200 LKA117 T8 / +0220 
LHA4 T29/ +0920 
BASIN 8Ix 
AFS6 T3 / +0040 AFSS T4 / +0100 
LHA2 T26/ +0820 
BASIN SEVEN 
AFS2 T7 / +0200 AOQ178 T10/ +0300 
TAO198 T13/ +0400 AOR4 T14/ +0420 
BASIN EIGHT 
LPH12 T2 / +0020 LPD15 T30/ +0940 
DD978 T32/ +1020 
BASIN NINE 
LPD12 T4 / +0100 LPD13 T13/ +0400 
BASIN TEN 
DD970 T8 / +0220 LPH7 T11/ +0320 
DDG993 T32/ +1020 
BASIN ELEVEN 
CG27 T2 / +0020 FF1092 T4 / +0100 
DD997 T6 / +0140 AD38 T9 / +0240 
CG48 T12/ +0340 CG68 T32/ +1020 
BASIN TWELVE 
AD44 T10/ +0300 DDG51 T12/ +0340 


CGN3 8° T30/ +0940 
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TABLE 3-7 (Continued) 
BASIN CONSTRAINTS VERIFICATION 


BASIN THIRTEEN 


SHIP SORTIE TIME SHIP SORTIE TIME 
CSse5 T9 / +0240 cCSS81 T26/ +0820 
AS39 T27/ +0840 
BASIN FOURTEEN , 
CSs87 TS / +0120  cSSB6 T6 / +0140 
csse2 T21/ +0640  csse3 T24/ +0740 
BASIN FIFTEEN 
cssse T1 / +0000 csse4 T9 / +0240 
csse4 T11/ +0320 css62 T12/ +0340 
BASIN SIXTEEN 
AOR2 T1 / +0000 +FF1097 T3 / +0040 
CSs61 T6 / +0140 cCSS65 T26/ +0820 
Css63 T30/ +0940 AS36 T32/ +1020 
BASIN SEVENTEEN 
AORE T1 / +0000 + AS33 TS / +0120 
ASR13 T32/ +1020 


Staff Oceanographers to provide a valuable and timely input to 





SOPA Hampton Roads for making the sortie/no sortie decision. 
More importantly, the Staff Oceanographers could quickly solve 
and answer various "what if" questions, using different 
Transit and Evasion Points based on different forecasts of the 
hurricane’s movements. 

If an Emergency Sortie commenced at 0800, it would require 
ten hours and twenty minutes for all fifty-five ships to clear 
the piers at the Naval Station. The last ship would sortie at 
approximately 1820 and would reach the Open Ocean in the 
vicinity of Chesapeake Light at 2120. The recommended storm 
evasion track is 272 nautical miles in length, 110 NM to 


Transit Point Alfa and an additional 162 NM to the recommended 
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TABLE 3-8 
MODEL OUTPUT FOR PILOT REQUIREMENTS 


SORTIE TIME PILOTS SORTIE TIME PILOTS 
PERIOD REQUIRED PERIOD REOULTRED 

Tt 3 T17 2 

T2 5 T18 2 

T3 4 T1i9 1 

T4 6 T20 1 

TS 6 T21 2 

T6 5 T22 2 

T7 6 T23 0 

T8 6 T24 1 

T9 6 T25 1 

T10 5 T26 3 

T1l 4 T27 4 

T1l2 5 T28 1 

T13 5 T29 1 

T14 3 T30 4 

T15 1 T31 3 

T16 0 T32 6 

TABLE 3-9 
MODEL OUTPUT FOR TUG REQUIREMENTS 
SORTIE TIME TUGS SORTIE TIME TUGS 
PERIOD REQUIRED PERIOD REQUIRED 

10 T17 11 

T2 16 T18 11 

T3 ai T19 7 

T4 15 T20 7 

TS 16 T21 9 

T6 12 T22 9 

T7 15 T23 0 

T8 16 T24 2 

T9 15 T25 2 

T10 16 T26 8 

Tid 14 T27 10 

T1i2 12 T28 2 

T13 13 T29 4 

T14 11 T30 11 

T15 4 T31 7 

T16 0 T32 16 
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TABLE 3-10 
MODEL OUTPUT FOR DISTANCES BETWEEN TRANSIT POINTS 


CLT PTA PTE 
CLT 110.5 268.5 
PTA 110.5 162.4 
PTE 268.5 162.4 
TABLE 3-11 


MODEL OUTPUT FOR TOTAL EVASION TIME 
HOURS REQUIRED FOR SORTIE AND EVASION: 32 


Evasion Point. This transit will require approximately 
eighteen hours to complete at fifteen knots. The Emergency 
Sortie and Evasion would be completed when the last ship 
reached the recommended Hurricane Evasion Point thirty-two 
hours after the Emergency Sortie commenced or at approximately 
1520 the next day. 

When the sortie times for each ship from the actual 
Emergency Sortie Plan for Hurricane Andrew were entered into 
the model, the solution was feasible. However, this plan 
required 34 sortie time periods (11 hours) to complete vice 32 
sortie time periods (10 hours and 20 minutes). This was 
attributable to USS SIMON LAKE (AS 33) being assigned a sortie 
time of 1100 in the actual plan, which was forty minutes after 
the sortie time of the last tidal-restricted ship, USS JOHN F. 
KENNEDY (CV 67) at 1020. Pilot and tug availabilities in the 
actual plan could have supported an earlier sortie time for 


USS SIMON LAKE. 


32 








The most important result, however, was the fact that an 
Emergency Sortie Plan could be generated by the model in only 
22 minutes vice a significantly longer period, using the 
current manual methods. Additionally, a realistic estimate of 
the minimum time required to complete an Emergency Sortie and 
Storm Evasion based on defendable analysis, not educated 


guesses, would be available to SOPA Hampton Roads. 
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IV. COMPUTATIONAL EXPERIENCE 


GAMS, the General Algebraic Modeling System (Brooke, 
Kendrick, and Meeraus, 1992), “is designed to make the 
construction and solution of large and complex mathematical 
programming models more straightforward for programmers and 
more comprehensible to users of models." (Brooke, Kendrick, 
Meeraus, 1992, p. xii) GAMS has been developed to: 


(1) Provide a high-level language for the compact 
representation of large and complex models; 


(2) Allow changes to be made in model specifications 
simply and safely; 


(3) Allow unambiguous statements of algebraic 
relationships; 


(4) Permit model descriptions that are independent of 
solution algorithms. (Brooke, Kendrick, Meeraus, 
1992, p. 3) 

Using GAMS, to implement the prototype emergency sortie 
and storm evasion planning model enabled experimentation and 
easy changes to both the model and its data. 

The Hurricane Andrew problem was originally run using both 
the ZOOM/XMP (Marsten and Singhal, 1990) and XA (Sunset 
Software Technology, 1992) solvers to debug the model. 

The full-scale Hurricane Andrew problem, which included 28 
piers, 164 berths, 17 basins, 55 ships, 11 nests, and seven 
tidal-restricted ships, created a linear integer programming 
model, consisting of 1,070 constraints and 1,760 binary 
variables and one free variable. It took GAMS 27 seconds to 
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generate the model. A solution guaranteed to be within 20% of 


an optimal integer solution was achieved in 21:49 minutes, 
using the XA solver on a 386/33 based personal computer. The 
game model and solver achieved an integer solution in 4:18 
minutes on a 486/33 based personal computer. 

A time saving alternative was discovered when the outboard 
ships of the five nonsubmarine nests were assigned sortie time 
periods, in addition to the seven tidal-restricted ships. An 
integer solution was then achieved in 2:08 minutes. Since 
ships are only berthed in nests during periods of high port 
loading, it is recommended that the outboard ships of 
nonsubmarine nests, if any, and the tidal-restricted ships be 
pre-assigned a sortie time period. 

The size of the Hurricane Andrew problem was mitigated by 
numerous restrictions on permissible realistic combinations of 
indices (basin, berths, ships, etc.). The dollar operator 
feature in GAMS "provides powerful and concise exception- 
handling capability." Explicit if-then-else statements 
constructed within an equation or assignment makes a program 
more manageable by decreasing the number of equations and 
variables generated. (Brooke, Kendrick, Meeraus, 1992, p. 72) 
The dollar operator was essential during the most difficult 
part of the model development, which was how to mathematically 
identify two ships, which were berthed in a nest. 

The entire GAMS/XA input listing for the Hurricane Andrew 


problem is in Appendix C. 
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V. CONCLUSIONS 


Optimization-based emergency sortie and storm evasion 
planning is feasible, effective, and most important timely. 
The prototype introduced and developed here gives compelling 
evidence that a computer-based model can express the emergency 
sortie and storm evasion planning problem concisely in easy- 
to-understand displays, and automatically produces face-valid 
emergency sortie plans capturing an enormous amount of the 
realism and detail that make such scheduling a challenging 
manual chore. More importantly, however, it provides a 
realistic estimate of the minimum time required to complete an 
Emergency Sortie and Storm Evasion, based on _ known 
information. Additionally, the method developed here 
encourages human interaction. 

In the context of the proposed model, extensive user- 
friendly facilities can be accommodated to allow a port 
operations scheduler to assign any ship to a specific sortie 
time period. The optimization model then completes the 
tedious details of the Emergency Sortie Plan. Thus, the port 
operations scheduler can naturally express any “human 
judgement" issues and the optimization assures that high- 
quality emergency sortie plans are easily and quickly 
produced. 
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In a test of the model using data for Naval Station 


Norfolk during Hurricane Andrew, the model evacuated the ships 
40 minutes earlier than the actual schedule. However, the 
most important result was that an Emergency Sortie Plan was 
generated by the model in only 22 minutes vice a significantly 
longer period, using the current manual methods. 
Additionally, a realistic estimate of the minimum time 
required to complete an Emergency Sortie and Storm Evasion, 
based on known information, not educated guesses, would be 
available to SOPA Hampton Roads. 

This optimization program would also give the schedulers 
and the staff oceanographers the flexibility to evaluate 
alternate "what if" emergency sortie and storm evasion plans. 
In this role, quick-response identification of upcoming 
infeasibilities may be as useful as comparative evaluations of 
the relative merit of alternate plans. There is no current 
manual analog for this capability, nor is it likely that the 
Manual time and effort will be available to devote much more 
than a cursory analysis of schedule changes or recommended 
transit and evasion point changes. 

An optimization-based emergency sortie and storm evasion 
planning model provides a powerful decision aid to SOPA 
Hampton Roads, the port operations schedulers, and the staff 
oceanographers. This planning model could easily be adapted 


for other naval stations. 
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Emergency Sortie and Storm Evasion planning is crucial to 


the U.S. Navy. Considering the tempo of schedule changes, and 
the meticulous detail which preparation of every schedule must 
consider, a manual scheduler is hard-pressed to weigh myriad 
alternatives and fine-tune every alteration. It is inevitable 
that oversights will lead to delays. If an automatic, 
optimization-based decision support system prevents 
unnecessary delays and provides a realistic estimate of the 
minimum time required to avoid an approaching hurricane, then 
such a system clearly contributes to the readiness and safety 


of the fleet. 
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APPENDIX A 


HAMPTON ROADS EMERGENCY SORTIE/BERTHING PLAN 
FOR HURRICANE ANDREW 


Z P 2313232 AUG 92 

FM NAVSTA NORFOLK VA//POO// 

TO CTG ONE EIGHT THREE PT ONE 

TG ONE EIGHT THREE PT ONE 

INFO CINCLANTFLT NORFOLK VA//N31/N37// 

COMNAVSURFLANT NORFOLK VA//N31// 

COMNAVAIRLANT NORFOLK VA//N31/N32// 

COMSUBLANT NORFOLK VA//N31/SWO// 

COMSECONDFLT 

COMCRUDESGRU TWO 

COMPHIBGRU TWO 

COMLOGGRU TWO 

NAVEASTOCEANCEN NORFOLK VA//30// 

SOPA ADMIN HAMPTON ROADS VA//N31// 

SOPA ADMIN LITTLE CREEK SUBAREA VA//N3// 

SOPA ADMIN PORTSMOUTH SUBAREA VA//100/200/300/330/800/NRRO// 
SOPA ADMIN YORKTOWN SUBAREA VA//09C-3// 

SOPA ADMIN NEWPORT NEWS SUBAREA VA//100/SWO// 

CCGDFIVE PORTSMOUTH VA//JJJ// 

COGARD MSO HAMPTON ROADS VA//JJd// 

COGARD MSC BALTIMORE MD//JJJ// 

BT 

UNCLAS //N03141// 

SUBJ: HAMPTON ROADS EMERGENCY SORTIE/BERTHING PLAN 
OPER/HURRICANE STORM ANDREW// 

MSGID/GENADMIN/NAVSTA NORFOLK VA//POO// 
REF/A/DOC/COMNAVBASENORVAHAMPINST 3141.1R CH-1/14MAY90// 
AMPN/DESTRUCTIVE WEATHER PLAN// 

RMKS/1. IAW REF A, THE FOLLOWING SORTIE/BERTHING PLAN IS 
ISSUED FOR HAMPTON ROADS SUBAREA. SHIPS ARE LISTED IN ORDER 
OF DEPARTURE IN THE EVENT SORTIE IS ORDERED. THIS INFORMATION 
IS PROVIDED FOR PLANNING PURPOSES ONLY AND IS NOT AN ORDER TO 
SORTIE: 


SHIP SORTIE TIME CURRENT BERTH BERTH/ANCHORAGE 
GUNSTON HALL 0000 QUAY WALL EAST LCRK SEA 
MISSISSIPPI +0020 10-5 SEA 
SCOTT +0020 10-1 O/B SEA 
GUAM +0020 7-6 SEA 
BIGHORN +0020 4-6 SEA 
EL PASO +0020 7-2 SEA 
PORTLAND +0030 QUAL WALL DL LCRK SEA 
INDOMITABLE +0100 18-NORTH LCRK 25 
SAN DIEGO +0100 4-5 SEA 
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SAN DIEGO +0100 4-5 

SAVANNAH +0100 3-5 

CARON +0100 25-5 

WORTHY +0115 18-SOUTH LCRK 
BOLD +0130 17-NORTH LCRK 
SYLVANIA +0140 3-1 

INCHON +0140 3-6 

PONCE +0140 3-2 

STUMP +0140 2-1 
RELENTLESS +0145 17-NORTH LCRK 
STALWART +0200 17-SOUTH LCRK 
BARNSTABLE COUNTY +0215 16-SOUTH LCRK 
NASHVILLE +0220 2-2 

KIDD +0220 25-5 
GUADALCANAL +0220 25-1 

JOSEPHUS DANIELS INPT 24-5 

VIRGINIA +0220 24-6 

ARLEIGH BURKE INPT 24-6 O/B 
FAIRFAX COUNTY +0245 14-NORTH LCRK 
ANZIO +0300 25-6 

HAYLER +0300 25-2 
SHENANDOAH +0300 24-2 
MILWAUKEE +0300 20-5 
MOINESTER +0300 20-1 

LA MOURE COUNTY +0315 14-SOUTH LCRK 
YORKTOWN +0340 25-2 
MONONGAHELA +0340 C/I E/C 

css8 +0340 23-1 S/F 

csss8 +0340 23-2 O/B S/F 
BOULDER +0345 13-NORTH LCRK 
SUMTER +0415 12-SOUTH LCRK 
css8 +0420 23-2 S/F 

CcSSs6 +0420 21-4 O/B 

css8 +0420 21-5 S/F 

css8 +0420 23-5 O/B S/F 
CSS6 +0420 21-1 S/F 

CSsé +0420 21-6 S/F 
EXPLOIT +0430 11-SOUTH LCRK 
HOIST +0445 57-EAST LCRK 
GEORGE WASHINGTON +0520 12 NORTH 
WASP +0520 7 NORTH 
EMORY S LAND +0520 23-5 

THEODORE ROOSEVELT +0600 11 NORTH 

L Y SPEAR +0600 21-4 

DWIGHT D EISENHOWER +0640 12 SOUTH 
SHREVEPORT +0720 2-6 
TICONDEROGA INPT 10-1 

CONCORD INPT 4-1 

SAIPAN +0820 5 SOUTH 

PUGET SOUND INPT 24-1 
KITTIWAKE +0840 SOUTH WALL 
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24-5 


NNSY 


2-1 (DPMA) 
3-6 S/F 
3-2 S/F 


3-1 





NASSAU 


JOHN F KENNEDY 


JOSHUA HUMPHRIES 
SIMON LAKE 


CSs8 
OBREGON 
Csss 
CSS6 
CSS6 
CcSs8 
CSS8 
CSS8 


+0920 
+1020 
INPT 
INPT 
INPT 
INPT 
AS DIR 
AS DIR 
+1100 
INPT 
AS DIR 
INPT 
INPT 
INPT 
INPT 
INPT 
INPT 


5 NORTH 
11 SOUTH 


19-NORTH LCRK 
58-EAST LCRK 
13-SOUTH LCRK 


24-1 O/B 
20-1 


SEWELLS PT ANCH 


20-6 
23-6 S/F 


LYNNHAVEN ANCH 
23-6 O/B S/F 
21-1 O/B S/F 
21-6 O/B S/F 


21-3 
24T 
DRYDOCK 


2. REMARKS SPECIAL INSTRUCTIONS: 


(A) SHIPS REMAINING INPORT LITTLE CREEK: 
(ATS 1) SRA PIER 19N, USS FORTIFY (MSO 446) DECOM PIER 58E, 


USS EDENTON 


USNS POWHATAN (TATF 166) MAIN ENG REPAIRS PIER 56E. 


(B) 


IF SORTIE OCCURS AFTER 25 AUG USS NEWPORT WILL BE 


INPORT LITTLE CREEK AND WILL REMAIN INPORT AT PIER 56W. 


(C) USS HARLAN COUNTY NEEDS 72HR NOTICE TO HAVE ONE SHAFT 


AVAIL. 
BT 
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APPENDIX B 


NAVAL STATION NORFOLK SORTIE SCHEDULING REQUIREMENTS 


1. HARBOR PILOT. The Naval Station provides mandatory harbor 
pilot and tug boat services to all arriving and departing 
ships. The harbor pilot controls the movements of the tugs 
and assists the Commanding Officer of a ship in the mooring 
and unmooring evolution. 


2. TUGS. The senior Harbor Pilot assigns tugs to assist each 
ship in the mooring/unmooring evolution. The number of tugs 
assigned to each ship is dependent upon several factors. 
These factors include the class, maneuverability, draft, sail 
area, and designated berth of each ship; as well as, the wind, 
weather, current, and tidal conditions at the time of arrival 
or departure. The following table list the nominal tug 
requirements by ship class: 


NOMINAL TUG REQUIREMENTS 


CLASS 
AD/AS 
ASR/ARS 
AOR 
CG/CGN 
CVv/CVN 
DD/DDG 
FFG 

Lcc 
LHA/LHD 
LPH 

LPD 

LSD 

LST 
SSN 
TAF/TAFS/AFS 
TAO/AO 


RENE eEny Hi wni et 


3. TIDAL-RESTRICTED SHIPS. Aircraft carriers (CV/CVNs) and 
amphibious assault ships (LHAs and LHDs) arrival ard departure 
times are tidal restricted due to their deep draft, large sail 
area, maneuverability, and berth assignment; and the tidal 
currents at the Naval Station piers. 
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The preferred Departure Times/Windows for the tidal- 
restricted ships are promulgated monthly by the Senior Harbor 
Pilot. The general rules for these departure times/windows 
are outlined below: 


a. PIER 7N. Due to the narrow gap between Pier 7N and 
the adjacent breakwater, the preferred departure time for a 
CV, LHA, or LHD is one hour before Slack Low Water or one hour 
before Slack High Water. This is a specific time NOT a 
window. 


b. NORTH SIDE OF ALL PIERS, EXCEPT PIER 7N. The 
preferred departure time for a CV/CVN, LHA, or LHD is a window 
from one hour before Slack Low Current until Slack High 
Current. 


c. SOUTH SIDE OF ALL PIERS. The preferred departure time 


for a CV/CVN, LHA, or LHD is a window from 1.5 hours after 
Slack Low Current until 1.5 hours before Slack High Current. 
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APPENDIX C 


GAMS FORMULATION AND INPUT FOR HURRICANE ANDREW PROBLEM 


$TITLE EMERGENCY SORTIE AND STORM EVASION PLANNING MODEL 
SOFFUPPER SOFFSYMXREF SOFFSYMLIST SOFFUELXREF SINLINECOM { } 


* INDICES 
Dace See soe cee ee Ce ce eee wee vescebeccmies oe bie we eee ee Seweatew enc Sees 
SETS 

B berths 

BS basins 

P piers 

s hull number of each ship 

T sortie time period 


ALIAS (S, SS) 
ALIAS(T, TT) 


SINCLUDE C:\GAMS386\NORVA\WORK. SET 


SETS 
B / BO * B12 / 
BS / BS1 * BS17 / 
P / 12N, 12S, 11N, 11S, 10N, 
7N, 7S, 5N, 5S, 
4N, 4S, 3N, 3S, 2N, 2S, 
25N, 25S, 24N, 24S, 
23N, 23S, 22N, 22S, 
21N, 21S, 20N, 20S, WALL / 
s / CGN40, DDG995, LPH9, TAO198, LKA117, AFS6, AOR4, 
DD970, AFS2, LPH12, LPD15, DD978, LPD13, DDG993, 
LPH7, CGN38, DDGS51, CG68, DD997, AD44, AOR2, FF1097, 
CG48, AO178, CVN73, LHD1, CVN71, CVN69, LPD12, CG47, 
AFSS, LHA2, AD38, LHA4, CV67, FF1092, AOR6, AS33, 
css81, CSS82, CSS83, CSS61, CSS84, CSS85, CSS62, 
css63, CSS64, CSS65, CSS88, AS39, AS36, ASR13 / 
T / Tl * 732 / 
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SETS 


ADJ (S,SS) yes if ship s is inboard of ship ss; 
0 tw cape io as oh ae Ss Cet see) ech es “ase 0s) hh Tin poh 0 es SORRY Se a as tes lS) a east asin. cn Ns eT vaca seal 
* GIVEN AND DERIVED DATA 
PE ea eee ee a tel eh a eas ee eS es eC le Me wia wa Oe WO eialew = oes sa abla S'o.0 a oii ee awe, 
PARAMETERS 

BELONG (BS, P) 1 if pier p belongs to basin bs 


BERTH (S,P,B, *) input table for ship-pier-berth and tugs 
SHIPBASIN(S,BS) 1 if ship s is in basin bs 


TUGS (S) tug requirements for each ship 

SB(S,B) 1 if ship s is in berth b 

SP(S,P) 1 if ship s is at pier p 
SCALARS 

PAVAIL total number of pilots available 

TAVAIL total number of tugs available 


SINCLUDE C:\GAMS386\NORVA\WORK. DAT 
TABLE BERTH(S,P,B,*) input table for ship-pier-berth and tugs 


TROMT 
CGN40 . 10N. BS5 
DDG995. 10N. B7 
LPH9 . 7S. B6 
TAO198. 4S. B6 
LKA117. 7S. B2 


AFS6 . 4N. BS5 
AOR4 . 3N. BS 
DD970 . 25N.B11 
AFS2 . 3N. Bl 


LPH12 . 3S. B6 
LPD15 . 3S. B2 
DD978 . 2N. Bl 
LPD13 . 2S. B2 
DDG993. 25N. BS 
LPH7 . 25N. Bl 
CG27 . 24N. BS 
CGN38 . 24S. B6 
DDGS51 . 24S.B12 
CG68 . 25S. Bé6 
DD997 . 25S. B8 
AD44 . 24S. B2 
AOR2 . 20N. BS 
FF1097. 20N. Bl 
CG48 . 25S. B2 
AOIi78 . 4S. B2 
CVN73 . 12N. BO 


NEPNUN EPP NAONNNOPNWNW PWN WW PHN 








LHD1 =. sO7N. 
CVN71 . 11N. 
CVN69 . 12S. 
LPD12 . 2S. 
CG47 . 10N. 
AFSS . 4N. 
LHA2 . 5S. 
AD38 . 24N. 
LHA4 . SN. 
Cv6é7 . 11S. 
FF1092. 24N. 
AOR6 . 20S. 
AS33 . 20S. 
CSS81 . 23N. 
CSS82 . 23S. 
CSS83 . 23S. 
CSss6é1 . 21S. 
CSS84 . 21N. 
CSss5 . 23N. 
CSS62 . 21N. 
CSS63 . 21S. 
CSS86 . 23S. 
CSS87 . 23S. 
CSS64 . 21N. 
CSSsés5 . 21S. 
CSS88 . 21N. 
AS39 . 23N. 
AS36 . 21S. 
ASR13 .WALL. 
SCALARS 
PAVAIL 


TAVAIL 


BELONG ("BS1", "12N") 
BELONG ("BS2","12S") 
BELONG ("BS2", "11N") 
BELONG ("BS3","11S") 
BELONG ("BS3", "10N") 
BELONG ("BS4", "7N") 
BELONG ("BS5","7S") 
BELONG ("BS5", "5N") 
BELONG ("BS6", "5S") 
BELONG ("BS6", "4N") 
BELONG ("BS7", "4S") 
BELONG ("BS7", "3N") 
BELONG ("BS8", "3S") 
BELONG ("BS8", "2N") 
BELONG ("BS9", "2S") 


BELONG ("BS10", "25N") 


/6/ 


~N 
a 
fo) 
~ 


Sel el oe oe eee ee 


PNNNNNNNNPNNNNNNN GS PHI @® WNW DP 


me Be Me Be We We Me Me Be Te We Be Be Be We Be 
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BELONG ("BS11", "25S") 
BELONG (*BS11", "24N") 
BELONG ("BS12","24S") 
BELONG ("BS13", "23N") 
BELONG ("BS14", "23S") 
BELONG ("BS14", "22N") 
BELONG ("BS15", "22S") 
BELONG ("BS15","21N") 
BELONG ("BS16","21S") 
BELONG ("BS16", "20N") 
BELONG ("BS17", "20S") 
BELONG ("BS17", "WALL" ) 


wee eee eee ee 
. *» - ~ - . ~ =e * -~ LY = 


SHIPBASIN(S,BS) = 1 $( 
SUM( (P,B), BELONG(BS,P) * BERTH(S,P,B,"TRQMT") ) ) ; 


TUGS(S) = SUM( (P,B), BERTH(S,P,B,"TROMT") ) ; 
SB(S,B) = 1 $( SUM( P, BERTH(S,P,B,"TRQMT") ) ) ; 
SP(S,P) = 1 $( SUM( B, BERTH(S,P,B,"TRQMT") ) ) ; 


LOOP( (S,SS) $( ORD(S) NE ORD(SS) ), 
LOOP( P $( SP(SS,P) + SP(S,P) EQ 2), 
ADJ(S,SS) = 1 $( SUM( B $( ( ORD(B) LE 7) AND 
( SB(SS,B+6) EQ 1) ), SB(S,B) ) ) 
) ; igea P loop} 
end (s,ss) loop} 


BINARY VARIABLE 
X(S,T) 1 if ship s assigned sortie time period t 


: 


SINCLUDE C: \GAMS386\NORVA\WORK. 


X.LO("FF1092","T4") 
X.LO("DD997", "T6") 
X.LO("DDG995", "T7") 
X.LO("DD970", "T8") 
X.LO("DDG51", "T12") 


neuen 
PREP PY 
- = . =. = 


X.LO("CVN73", *T17") 
X.LO("LHD1", "T17") 
X.LO("CVN71", "T19") 
X.LO("CVN69", "T21") 
X.LO("LHA2", "T26") 
X.LO("LHA4", "T29") 
X.LO("CV67", "T32") 


a ee 
ee ee 
~ . 7” =e * . - 





FREE VARIABLE 


Z minimum number of sortie time periods required 
eo a en 
* FORMULATION 
Rig 6 OOS SORE ER OOO OMOEA OES SEARO SO SO DESK OOHRS KS we OCCA eo Se = o'= 
EQUATIONS 
TOTAL (S) minimum number of sortie time periods required 


BLIMIT(T, BS) one ship sorties per basin per time period 


DLIMIT(S) each ship sorties once 
PLIMIT(T) pilot limitation 
TLIMIT (T) tug limitation 


NEST (S,SS,T) outboard ship sorties prior to inboard ship 
TOTAL(S) .. {Objective Function} 


Zz 
=Ga 
SUM( T, ORD(T) * X(S,T) ) 


7 


BLIMIT(T,BS) .. {Basin Limitations} 
SUM( S, X(S,T) * SHIPBASIN(S,BS) ) 

sL= 
1 

DLIMIT(S) .. {All ships sortie once} 
SUM( T, X(S,T) ) 

aku 
1 

PLIMIT(T) .. {Pilot Limitations} 


.  SUM( S, X(S,T) ) 
+ SUM( S, X(S,T-1) ) 
zL= 

PAVAIL 
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TLIMIT(T) .. {Tug Limitations} 


SUM( S, X(S,T) * TUGS(S) ) 
+ SUM( S, X(S,T-1) * TUGS(S) ) 
ss 

TAVAIL 


NEST(S,SS,T) $( ADJ(S,SS) ) .. {Two-Ship Nest Constraint} 


X(S,T) 
aL= 
SUM( TT $( ORD(TT) LT ORD(T) ), X(SS,TT) ) 


e 


MODEL SORTIE /ALL/ ; 
SOLVE SORTIE USING MIP MINIMIZING 2 ; 


* FOR REPORT WRITER 
Ei ak es ae ee ea i eee ae ee a we ee Oe Oe wine an ee eS ee ae ee ee ae eee 
SETS 
A transit and evasion points 
K coordinates 
A / CLT Chesapeake Light 
PTA Transit Point Alfa 
PTE Evasion Point 
K / X-AXIS, Y-AXIS, Z-AXIS / 


ALIAS(A, AA) 


SCALARS 

PI trigonometric constant / 3.141592653 / 

R radius of earth (miles) / 3959 / 
PARAMETERS 

LAT (A) latitude angle (radians) 

LOC (A, *) input table for transit and evasion points 

LONG (A) longitude angle (radians) 

UK (A, K) point in cartesian coordinates (unit sphere) 


USEG (A, AA) straight line distance (unit sphere) 
UDIS (A, AA) great circle distances (unit sphere) 
DIS (A, AA) great circle distances (miles) 


s 
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TABLE LOC (A, *) input table for transit and evasion points 
LAT-DEG LAT-MIN LONG-DEG LONG-MIN 
CLT 36 54 - 75 - 42 
PTA 36 54 - 73 - 42 


PTE 36 00 - 71 - 00 


. 
‘ 


LAT (A) = ( LOC(A, "LAT-DEG") + LOC(A,"LAT-MIN") / 60 ) 
* PI / 180 ; 


LONG(A) = ( LOC(A,"LONG-DEG") + LOC(A,"LONG-MIN") / 60 ) 
* PI / 180 ; 


UK(A,"X-AXIS") = COS( LONG(A) ) * COS( LAT(A) ) ; 

UK(A, "Y-AXIS") = SIN( LONG(A) ) * COS( LAT(A) ) ; 
UK(A,"Z-AXIS") = SIN( LAT(A) ) ; 

USEG(A,AA) = SQRT( SUM( K, SQR( UK(A,K) - UK(AA,K) ) ) ) ; 
UDIS(A,AA) = PI ; 


UDIS(A,AA) $( USEG(A,AA) LT 1.99999 ) = 2 * ARCTAN( 
USEG(A,AA) / 2 / SQRT( 1 - SQR( USEG(A,AA) / 2) ) ) ; 


DIS(A,AA) = R * UDIS(A,AA) ; 


OPTIONS DIS:1 ; 
DISPLAY DIS ; {Distance Table} 


PARAMETER REP1(T,S,P,B) Recommended Sortie Times (minutes) 


T,S,P,B) SBERTH(S,P,B,"TROMT") = 
X.L(S,T) * ( ORD(T) - 1) * 20 
+ ( X.L 


(S,T) * ORD(T) ) $( ORD(T) EQ 1) 

OPTION REP1:0:0:1 ; 

DISPLAY REP1 ; 

PARAMETER REP2 (T) Pilot requirements for time t ; 
REP2(T) = SUM( S, X.L(S,T) ) + SUM( S, X.L(S,T-1) ) ; 
50 








OPTION REP2:0:0:1 ; 
DISPLAY REP2 ; 


PARAMETER REP3 (T) Tug requirements for time t ; 


REP3(T) = SUM( S, X.L(S,T) * TUGS(S) ) 
+ SUM( S, X.L(S,T-1) * TUGS(S) ) 


‘ 


OPTION REP3:0:0:1 ; 
DISPLAY REP3 ; 


PARAMETER REP4 Hours required for Sortie and Evasion ; 
REP4 = ( (Z.L - 1) * 20/60 ) 

+ 3.0 

+ ( DIS("CLT","PTA") / 15 ) 

+ ( DIS("PTA","PTE") / 15 ) 


OPTION REP4:0:0:1 ; 
DISPLAY REP4 ; 
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